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nionly known as a 'Mrianixulai'" or "C.liolcsky" facMori/itlion 
in matrix theory. 

'Iliis triangular facioriziilion contains all the inl'ormalion 
needed to compute ihc opiiniuni MMSIZ-DI'IZ filler sellings 
and determine the (Optimum delay fiaranieter A. More 
S|)ceirtcally, the optimum delay, A,»^^, is eiiual to the index of 
ihc largest diagonal clement of matrix 0 in function block 
303. That is. 
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Thz optimum feedback filler coenicicnts 140 (designated 
as Filter) are set to A^^,/'' column of the matrix L in step 304. 
The optimum feed forw'ard filter coefficients 130 are 
obtained in step 305 by multiplying the channel matrix H by 
the A^^''* column of the complex conjugate transpose of the 
L'^ matrix and dividing the resulting column vector by the 
scalar d^^, that is 



decry pi ion is acccnnplishcil hy a 'classiciir* or "one -key * 
cryptographic system such as the Data Lncryplioii Standard 
(Dps) as defined in the Federal Information Processing 
Standard 46 (1077) and in a mode <Icfincd in Federal 

5 Infiirmalion FrtKcssing St;Mid:ird SI (19S0). Further cryp- 
tographic architectural information regarding the DUS and 
its modes of operation is contained in Ihc article "Data 
Encryj)tion Standard/' by llershcy and Fompcr, and is found 
in Vol. 5, pp. 227-251 of the Froehlicli/Kent Encyclopedia 

10 of Telccommumcations, Marcel Dekker, Inc. 

In practice, only digital data to be transmitted is 
encrypted. As shown in FIG. 5 at the receiver, the received 
encrypted digital data is input to a decryptor 401 which 
outputs decrypted digital data. This output is input to a 
digital-to-analog (D/A) converter 402 which generates an 
analog waveform from the decrypted digital data. 

D>'namic Frame Structure 



where the matrix H is 
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and e^ is a unit column vector which has a * 
enlr>' and zeros ever>'where else; e.g.. 



r in its^^ 



Encryption 

According to another embodimenl of the invention, the 
data sequence is encrypted. An encryption feature, of any 
type generally available and known, is added to the data 



In one embodiment of the invention, a dynamic or rolling 
frame/packet structure is used as depicted in FIG. 6. This 
structure allows a data sequence and staggered slots to be 
used for countering mult i path and, in this way, dififerenl 
muhipath delays may be easily estimated. As illustrated in 
FIG. 6, T stands for Training Sequence Interval and D stands 
for Data Sequence Interval. Data sequences are bits, while 
training sequence intervals may contain bits or segments of 
a specially crafted channel diagnostic waveform. Tlie 
example shown in FIG. 5 has a repetition length of four 
frames and inter-lraining sequence inter\'als that are spaced 
so lhat measurements may be easily made over many 
different time delaj's. For example, if there were errors that 
typically occurred between segments spaced by four micro- 
seconds but not one or two or three or five, then it is 
concluded that there is a strong multipath component at four 
microseconds. 

The training sequence and staggered slots for countering 
multipath depends upon there being a large number of 
different inter-interval spacings. By sending known wave- 
40 forms (modulated bits) in training intervals (i.e., the Ts), it 
is possible to locate, within an interval of time, the delays of 
the strong m\iltipath components. For example, if two iden- 
tical transmitted waveform Ts are separated by four time 
intervals and the corresponding received Ts are not identical, 
45 an average value of their difference can be formed, and this 
average value will reflect the average multipath component 
at a delay of four time inter\'als. In the time domain, let x(t) 
be a known training sequence and assume that x(t+4) was 
also transmitted. Assume that there is a strong multipath 
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sequence so that the known data sequence will be available so component with delay t+4. Assume y(t) and y(t+4), 

only to quahfied receivers such as, for example, those respectively, are received. The average difference is com- 

subscribers who have paid a periodic or pay-for-view access puled as 6(t)=y(t+4)-y(t), where this average difference 

charge. When applied in combination with other embodi- removes the effects of uncorrelated multipath from other 

ments of the invention, a private data channel packet is intervals. What 6(t) produces is -kx(t-T) where k is the 

received and if it is encrypted, the packet is first decrypted 55 strength of the multipath, k<l and x'A. If the average value 

by a receiver. In one embodiment of the present invention of 6(t) is not zero, then an estimate of k and x is solved or. 
this is accomplished by utilizing a keying variable. Tlie 
un-encrypted or decrypted data bits of the private data 
channel packet may be used for different purposes, such lo 



in the alternative, the knowledge that there is a large 
multipath component with x"^ is used as ancillary informa- 
tion to aid the second aspect of the invention of estimation 



provide error detection for other received packets' data, to 60 of equalizer directly from the channel information, 
provide error correction for other received packets* data, to 
provide data that could be used to remove measured data 
distortion or distortion that was purposely introduced as part 
of a pay for quality service, as well as to provide a channel 
estimate for reduction of multipath effects. 65 

Encryption of the data sequence may be added so that it 
may be available only to qualified receivers. Encryption/ 



While the invention has been described in terms of a 
single preferred embodiment, those skilled in the art will 
recognize that the invention can be practiced with modifi- 
cation within the spirit and scope of the ap]Knded claims. 
What is claimed is: 

1. A method of filtering a digital television transmission 
comprising the steps of: 
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generating a packclizccl riR>l data sequence al a transmit- 
ter; 

Iransmitling through a channel, a digital television stream 
including said packcti'^ed first data sequence; 

receiving said digital iclcvLsion stream at a receiver and 
recovering said first data sequence from said digital 
television stream; 

comparing said first data sequence to a second da! a 
sequence, said second data sequence being locally 
generated, to provide a channel estimate; 

applying said received television bit stream to an adaptive 
filler; 

adaptivcly adjusting filter coefiScients of said adaptive 
fiher according to said channel estimate such that 
undesirable channel effects upon said received televi- 
sion stream are filtered from said received television 
stream. 

2. The method of filtering a digital television transmission 
according to claim 1 wherein the digital television transmis- 
sion is a high definition television (HDTV) signal and said 
data sequences are transmitted in a private diannel of an 
MPEG (Motion Picture Expert Group) data channel. 

3. The method of filtering a digital television transmission 
according to claim 1 wherein said first data sequence is 
corrupted by noise after passage through said channel to said 
receiver. 

4. The method filtering a digital television transmission to 
according to claim 3 wherein said first data sequence cor- 
rupted by noise is used to compute an estimate of channel 
frequency response. 

5. The method of filtering a digital television transmission 
according to claim 4 wherein the step of comparing com- 
prises the steps of: 

computing a Fast Fourier Transform (FFT) of said first 

data sequence corrupted by noise; 
computing a FFT of said second data sequence; and 

dividing the FFT of said first data sequence by the FFT of 
said second data sequence to provide said estimate of 
channel frequency response. 

6. The method of filtering a digital television transmission 
according to claim 5 further comprising the step of deter- 
mining said channel impulse response using a quotient from 
said step of dividing. 

7. The method fihering a digital television transmission 
according to claim 6 wherein the step of determining said 
channel impulse response comprises the step of windowing 
an Inverse FFT QFFT) of said quotient of the dividing step. 

8. The method of filtering a digital television transmission 
according to claim 7 further comprising the step of estimat- 
ing noise variance by computing average energy of channel 
estimation error sequence as a function of said windowed 
I FFT, said first data sequence corrupted by noise and said 
second data sequence. 

9. The method of filtering a digital television transmission 
according to claim 8 wherein step of estimating noise 
variance comprises the steps of: 

convolving said windowed IFFT with said second data 
sequence to generate an estimated noiseless output; 

subtracting said estimated noiseless output from said first 
data sequence corrupted by noise to generate a differ- 
ence signal; and 

computing an average energy estimation from said dif- 
ference signal. 
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10. *l1ic method of filtering a digital television transmis- 
sion according to claim 9 wherein said channel impulse 
response and the estimate of noise variance arc used to 
compute optimum equalizer coefficients for the step of 
adaptively adjusting filter coefficients. 

11. Hie method filtering a digital television transmission 
according to claim 1 wherein said first transmitted data 
sequence is encrypted. 

12. The method of filtering a digital lelevision transmis- 
sion according to claim 1 wherein said first data sequence is 
transmitted in a dynamic or rolling frame/packet structure. 

13. A system for filtering a digital television signal 
comprising: 

a generator for generating first data sequences al a trans- 
mitter and the transmitter for broadcasting said digital 
television signal including said first data sequences in 
a broadcast channel; 

a receiver for receiving the digital television signal, said 
receiver including; 

a channel estimator for comparing said first data 
sequences to second data sequences, said second 
data sequences being locally generated, and for pro- 
viding an estimate of the impulse response of said 
channel at an output of said channel estimator; and 

an adaptive equalizer filter including an input for 
receiving said digital television signal, and filter taps 
in communication with said output of said chaimel 
estimator such that filter coefficients of said adaptive 
filter are adjusted according to said estimate of said 
impulse response of said channel. 

14. The apparatus for filtering a digital television signal 
according to claim 13 wherein the digital television signal 
comprises a high definition television (HDTV) signal and 
said first data sequences are transmitted in a private data 
stream of an MPEG (Motion Picture Expert Group) channel. 

15. The apparatus for filtering a digital television signal 
according to claim 13 wherein said first data sequences are 
corrupted by noise after passage through the channel to the 
receiver. 

16. The apparatus for filtering a digital television signal 
according to claim 15 wherein said first data sequences 
cormpted by noise are used to compute an estimate of the 
frequency response of said channel. 

17. The apparatus for filtering a digital television trans- 
mission according to claim 16 wherein said channel estima- 
tor comprises: 

a first Fast Fourier Transform (FFT) processor for com- 
puting a FFT of said first data sequences corrupted by 
noise; 

a generator for generating the second data sequences at 
the receiver; 

a second FFT processor for computing a FFT of said 

second data sequences; and 
a divider for dividing an output of said first FFT processor 
by an output of said second FFT processor to produce 
said estimate of channel frequency response, 

18. The apparatus for filtering a digital television signal 
according to claim 17 further comprising an estimator for 
estimating the channel impulse response using a quotient 
from said divider. 

19. The apparatus for fihering the digital television signal 
according to claim 18 wherein said estimator includes a 
processor for windowing an Inverse FFT (IFFT) of the 
quotient of the divider. 

20. The apparatus for filtering a digital lelevision signal 
according to claim 19 further comprising a channel eslima- 
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k»r configured lo provide an cslinialc of noise variance by 
compuling average energy ol channel cslinialion error 
sequence as a fnnclion of saiil windowed IFFi; said ixrsl data 
sequences corrupted by noise and said second data 
sequences. 

21. Ilie apparatus for Tillering a digital tc!cvisi(»n signal 
according (o claim 20 wherein said iioisc variance estimator 
comprises: 

a convolver for convolving said windowed I FIT with said 
second data sequences lo generate an estimated noise- 
less output; 

a subhHCtor for sublracling said estimated noiseless out- 
put from said first data sequences corrupted by noise to 
generate a difference signal; and 
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a prtKC.ssor for a)ni|nning ;it) average cue ii:y csiinKilii>n 
from said dilTcrcnce signal. 

22. The a|)paratus for filiering a digital television signal 
according to claim 20 wherein said channel impulse 

5 re.siHuisc and said estimate of noise variance are u.scd lo 
compute optimun^ cquali/er coclllcients for adaplively 
adjusting filter cocQicicnis. 

23. The apparatus for filtering a digital television signal 
according to claim 13 wherein said first data sequences arc 
encrypted. 

24. The apparatus for filtering a digital television signal 
according to claim 13 wherein said first data sequences are 
transmitted in a dynamic or rolling frame ''packet structure. 



